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terminal units 1, 2 ... n accordingly. 

Takqp together, the sequence in which transmissions are prioritized and authorized 
make up a schedul^. By so scheduling transmissions, interference with a given transmission 
is reduced. 

It should be understood that the signals S A1 , S A2 ... S N , S R1 , ... S,^ and/or S Tls S T2 
S Tn may be combined into\i single signal or further broken down into further signals using 
means known in the art. Th\s is because the exact number of signals used is not important; 
only the channel quality between the device 10 and terminal units 1, 2 .... n is important to 
realizing the present invention. 

Though the description aboVe has focused on devices, the present invention also 
envisions methods for scheduling transmissions in interference-limited networks that take 
into account the interdependence between scheduling and interference. 

It is to be understood that changes and variations may be made without departing from 
the spirit and scope of this invention as defined by the claims that follow. 

We Claim: 

1 . A device for scheduling transmissions in an interference-limited network, 
wherein the device is adapted to prioritize transmission request signals based 
on achievable data rates. 

2. The device as in claim 1 wherein the device is further adapted to assign a 
highest priority to a transmission request signal associated with a highest 
achievable data rate. 
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The device as im claim 2 wherein the device is further adapted to authorize a 
terminal unit associated with the highest achievable data rate to send a 
transmission. \ 

The device as in claim 1 wherein the device is further adapted to authorize a 
terminal unit associated with a prioritized transmission request signal to send a 
transmission. \\ 

The device as in claim 1 wherein the device comprises a bandwidth allocation 
unit. \ 

The device as in claim 1 wherein the device comprises a multiplexer. 

The device as in claim 1 , wherein the device is further adapted to periodically 
poll a data rate associated with k terminal unit within the network. 

The device as in claim 7 wherein me device is further adapted to adjust a 
priority associated with the terminal unit based on the polled data rate. 

The device as in claim 1 wherein the device is further adapted to prioritize 
transmission test signals based on achievable data rates. 

The device as in claim 9 wherein the device is further adapted to assign a 
highest priority to a transmission test signak associated with a highest 
achievable data rate. \ 




9 




The device as in claim 10 wherein the device is further adapted to authorize a 
transmission to a tekninal unit associated with the highest achievable data rate. 

The device as in claim 9 wherein the device is further adapted to authorize a 
transmission to a terminal unit associated with a prioritized transmission test 
signal. \ 

A device for scheduling transmissions in an interference-limited network, 
wherein the device is adapted to prioritize transmission test signals based on 
achievable data rates. \ 

The device as in claim 13, wherein the device is further adapted to assign a 
highest priority to a transmission test signal associated with a highest 
achievable data rate. \ 

The device as in claim 14 wherein the device is further adapted to authorize a 
transmission to a terminal unit associated With the highest achievable data rate. 



The device as in claim 1 3 wherein the device isyfurther adapted to authorize a 
transmission to a terminal unit associated with a prioritized transmission test 
signal. * 
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The device as il 
allocation unit. 



claim 1 3 wherein the device comprises a bandwidth 



The device as in claim 13 wherein the device comprises a multiplexer. 

A method for scheduling transmissions in an interference-limited network 
comprising: \ 

prioritizing transmission request signals based on achievable data rates. 

The method as in claim 19 further comprising assigning a highest priority to a 
transmission request signal associated with a highest achievable data rate. 

The method as in claim 20 further comprising authorizing a terminal unit 
associated with the highest achievable data rate to send a transmission. 

The method as in claim 19 further comprising authorizing a terminal unit 
associated with a prioritized transmission request signal to send a 
transmission. \ 

The method as in claim 19 further comprising periodically polling a data rate 
associated with a terminal unit within the network. 
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The method as in claim #3 further comprising adjusting a priority associated 
with the terminal unit based on the polled data rate. 



The method as in claim 19 further comprising prioritizing transmission test 
signals based on achievable data rates. 



The method as in claim 25 further comprising assigning a highest priority to a 
transmission test signal associated with a highest achievable data rate. 



The method as in claim 26 further comprising authorizing a transmission to a 
terminal unit associated with the highest achievable data rate. 



The method as in claim 25 further comprising authorizing a transmission to a 
terminal unit associated with a prioritized transmission test signal. 



A method for scheduling transmissions in an interference-limited network 
comprising: 

prioritizing transmission test signals based on achievable data rates. 
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The method as in claim 29 {further comprising assigning a highest priority to a 
transmission test signal associated with a highest achievable data rate. 



The method as in claim 30 farther comprising authorizing a transmission to a 
terminal unit associated with the highest achievable data rate. 

The method as in claim 29 further comprising authorizing a transmission to a 
terminal unit associated with a prioritized transmission test signal. 
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